Surface approximation using GPU-based localized fourier transform
نویسندگان
چکیده
منابع مشابه
Using the Fourier Transform
We give a quantum algorithm for solving a shifted multiplicative character problem over Z/nZ and finite fields. We show that the algorithm can be interpreted as a matrix factorization or as solving a deconvolution problem and give sufficient conditions for a shift problem to be solved efficiently by our algorithm. We also show that combining the shift problem with the hidden subgroup problem re...
متن کاملGPU-based 3D Wavelet Transform
Wide amount of applications like volumetric medical data compression, video watermarking and video coding use the three-dimensional wavelet transform (3D-DWT) in their algorithms. In this work, we present GPU algorithms, based on both global and shared memory, to compute the 3D-DWT transform on both the GTX280 and the GMT540 platforms. The results obtained show that speed-ups of 19.7 and 10.65 ...
متن کاملWavelet transform based fast approximate Fourier transform
We propose an algorithm that uses the discrete wavelet transform (DWT) as a tool to compute the discrete Fourier transform (DFT). The Cooley-Tukey FFT is shown to be a special case of the proposed algorithm when the wavelets in use are trivial. If no intermediate coe cients are dropped and no approximations are made, the proposed algorithm computes the exact result, and its computational comple...
متن کاملFractional Fourier Transform Based OFDMA for Doubly Dispersive Channels
The performance of Orthogonal Frequency Division Multiple Access (OFDMA) system degrades significantly in doubly dispersive channels. This is due to the fact that exponential sub-carriers do not match the singular functions of this type of channels. To solve this problem, we develop a system whose sub-carriers are chirp functions. This is equivalent to exploiting Fractional Fourier Transform (F...
متن کاملOne-shot Three-dimensional Surface Profilometry Using Dmd-based Two-frequency Moiré and Fourier Transform Technique
This article presents an optical measurement method for acquiring rapidly accurate geometric 3-D surface morphology of objects. To achieve high-speed profilometry and avoid disturbance due to in-field vibration, one-shot Fourier transform profilometry (FTP) using twowavelength digital moiré pattern was developed to detect the morphology of the measured object at a speed of up to 60 frames or mo...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of King Saud University - Computer and Information Sciences
سال: 2020
ISSN: 1319-1578
DOI: 10.1016/j.jksuci.2020.04.010